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AMENDMENTS TO THE CLAIMS: 



This listing of claims will replace all prior versions, and listings, of claims in the 
application: 



Listing of Claims; 



1. (CURRENTLY AMENDED) A branch history information write control device in 
an instruction execution processing apparatus comprising: 
a memory unit storing an instruction string; 

branch prediction unit performing a branch prediction of a branch instruction; and 
a control unit controlling in such a way that writing of branch history information in the 
branch prediction unit and control over the memory unit may not occur simultaneous^ 
wherein a fetch request precedes writing of the branch history information . 



2. (ORIGINAL) The device according to claim 1, wherein said control unit writes the 
branch history information in said branch prediction unit in a timing such that said memory unit 
cannot accept an instruction fetch request. 



3. (ORIGINAL) The device according to claim 1 , wherein said control unit writes the 
branch history information in said branch prediction unit in a timing for making an instruction pre- 
fetch request. 

4. (ORIGINAL) The device according to claim 1, wherein when writing in said 
branch prediction unit the branch history information about a branch instruction which has failed 
in a branch prediction, said control unit writes the branch history information in said branch 
prediction unit after several clock cycles (several states). 



5. (ORIGINAL) The device according to claim 1, wherein when writing in said 
branch prediction unit the branch history information about a branch instruction which has failed 
in a branch prediction, said control unit writes the branch history information in said branch 
prediction unit after a re-instruction fetch request by the branch instruction is executed and 
several clock cycles (several states) after the re-instruction fetch request is executed. 
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6. (ORIGINAL) Th device according to claim 1 , wherein if the instruction execution 
proc ssing apparatus is provid d with a temporary instruction buffer unit temporarily storing an 
instruction string outputted from said m mory unit, 

said control unit writes the branch history information of the branch instruction in said 
branch prediction unit several clock cycles (several states) after there is a write request of a 
branch instruction if the temporary instruction buffer unit is empty and there is no instruction 
fetch request. 

7. (ORIGINAL) The device according to claim 1, wherein if the instruction execution 
processing apparatus is provided with a temporary instruction buffer unit temporarily storing an 
instruction string outputted from said memory unit, 

said control unit does not promptly write a branch history of a branch instruction to be 
requested to be written in said branch prediction unit, waits for a next instruction fetch request 
and writes the branch history information of the branch instruction several clock cycles (several 
states) after the instruction fetch request is executed if the temporary instruction buffer unit is 
empty and there is not even one instruction fetch request. 

8. (CURRENTLY AMENDED) Tho dev i ce accord i ng to claim 1 A branch history 
information write control device in an instruction execution processing apparatus comprising: 

a memory unit storing an instruction string; 

branch prediction unit performing a branch prediction of a branch instruction: and 
a control unit controlling in such a way that writing of branch history information in the 
branch prediction unit and control over the memory unit may not occur simultaneously , 

wherein said control unit uses a counter to count the several clock cycles (several 

states). 

9. (ORIGINAL) The device according to claim 1, wherein when writing the branch 
history information of the branch instruction which has failed in the branch prediction, said 
control unit writes the branch history information after an instruction decoding unit or said 
temporary instruction buffer unit in the instruction execution processing apparatus receives a 
fetch instruction string corresponding to a re-instruction fetch requested by the branch 
instruction. 
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10. (ORIGINAL) Th d vice according to claim 1 , further comprising: 

a writ r servation station unit temporarily storing the branch history information to be 

written. 

11 . (ORIGINAL) The device according to claim 1 0, wherein said control unit registers 
in the reservation station unit only the branch history information concerning a branch instruction 
which must be written in said branch prediction unit. 

12. (ORIGINAL) The device according to claim 11 , wherein the branch history 
information is about at least one of a new entry registration, an entry content change or an entry 
erasure. 

13. (ORIGINAL) The device according to claim 10, wherein if said write reservation 
station unit is full and there is a request for registering in the write reservation station unit, said 
control unit writes in said branch prediction unit least one group of branch history information, 
writing of which in the write reservation station unit is held and the branch history information of 
which has been requested to be registered. 

14. (CURRENTLY AMENDED) Tho d e v i c e accord i ng to c l aim 10 A branch history 
information write control device in an instruction execution processing apparatus comprising: 

a memory unit storing an instruction string; 

branch prediction unit performing a branch prediction of a branch instruction: 
a control unit controlling in such a way that writing of branch history information in the 
branch prediction unit and control over the memory unit may not occur simultaneously; and 
a write reservation station unit temporarily storing the branch history information to be 

written . 

wherein if said branch prediction unit is configured to simultaneously write a plurality of 
entries and said write reservation station unit stores a plurality of valid information, writing of 
which is held, said control unit simultaneously writes the plurality of information in a timing such 
that writing in said branch prediction unit is possible. 

1 5. (PREVIOUSLY AMENDED) The device according to claim 1 , wherein if an 
instruction is conditionally encoded or branched by an execution completion of an execution 
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instruction, tc, which exits before a branch instruction, ther is anoth r branch instruction 
before the branch instruction when a branch d stination address is confirmed, and ven if the 
branch instruction cannot be completed, said control unit writes the branch history information of 
the branch instruction in said branch prediction unit or registers the information in the write 
reservation station unit. 

16. (CURRENTLY AMENDED) Tho d e v i c e accord i ng to c l aim 15 A branch history 
information write control device in an instruction execution processing apparatus comprising: 

a memory unit storing an instruction string: 

branch prediction unit performing a branch prediction of a branch instruction: and 

a control unit controlling in such a way that writing of branch history information in the 
branch prediction unit and control over the memory unit may not occur simultaneously. 

wherein if an instruction is conditionally encoded or branched bvan execution completion 
of an execution instruction, etc.. which exits before a branch instruction, there is another branch 
instruction before the branch instruction when a branch destination address is confirmed, and 
even if the branch instruction cannot be completed, said control unit writes the branch history 
information of the branch instruction in said branch prediction unit or registers the information in 
the write reservation station unit . 

wherein said control unit provides a flag indicating that the branch history information is 
written or registered in the write reservation station unit for each corresponding branch 
instruction being processed. 

17. (CURRENTLY AMENDED) A branch histo# information write control device in 
an instruction execution processing apparatus provided^with a branch prediction unit performing 
a branch prediction of a branch instmc^pRf^mprisl^g: 

a return address stack unit; ^nd \ / \ 

a control unit writing branch history infomiation in jhe branch prediction unit, but 
controlling in such a way not to operate the ceturn address stack if the branch instruction 
corresponds to a sub-routine call or returr/and the^franch instruction is not executed although a 
write request of the branch history inforrnatior>dT the branch instruction is issued to the branch 
prediction unit^ / 

wherein a fetch reouest precedes writing of the branch history information . 
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18. (ORIGINAL) Th device according to claim 10, wherein said control unit writes 
the branch history information, writing of which in the writ reservation station unit is held when 
an execution of an instruction is completed. 

19. (ORIGINAL) The device according to claim 10, wherein said control unit writes 
branch history information of a corresponding entry in said branch prediction unit or said write 
reservation station unit when an execution of an instruction is completed. 

20. (ORIGINAL) The device according to claim 10, wherein if the instruction 
execution processing apparatus is provided with a unit controlling an execution completion of an 
instruction in its instruction control unit, 

said control unit stores an ID assigned for each instruction, which is stored in the 
execution completion management unit, in an entry of the write reservation station unit. 

21. (ORIGINAL) The device according to claim 10, wherein if it is confirmed that a 
branch instruction corresponding to a valid entry of the write reservation station unit is neither 
executed nor completed due to an occurrence of interruption, etc., the entry corresponding to the 
write reservation station unit is nullified. 

22. (ORIGINAL) The device according to claim 1 , further comprising: 

a bypass unit making branch history information, writing of which in said branch 
prediction unit is held, a research target of a branch prediction. 

23. (ORIGINAL) The device according to claim 10, further comprising: 

a bypass unit making branch history information of a branch instruction which is being 
executed in its branch execution unit including the write reservation station unit, a research 
target of a branch prediction. 

24. (ORIGINAL) The device according to claim 23, wherein said bypass unit makes 
the branch history information a search target of a branch prediction when a conditional code for 
the branch instruction is confirmed if it is confirmed that the branch instruction is not branched 
and when a branch destination address is confirmed if it is confirmed that the branch instruction 
is branched. 
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25. (ORIGINAL) Th d vice according to claim 1 , wh rein a dual-port RAM in which 
writing and reading can be simultaneously executed independently is us d for said branch 
prediction unit to hold an entry. 

26. (CURRENTLY AMENDED) An instruction control method in an apparatus 
provided with both a memory storing an instruction string, etc., and a branch prediction unit 
performing a branch prediction of a branch instruction, comprising: 

controlling in such a way that writing of branch history information in said branch 
prediction unit and control over the memory do not occur simultaneous^ 

wherein a fetch request precedes writing of the branch history information . 

27. (ORIGINAL) The method according to claim 26, wherein the branch history 
information is written in said branch prediction unit in a timing such that said memory cannot 
accept an instruction fetch request. 

28. (ORIGINAL) The method according to claim 26, wherein the branch history 
information is written in said branch prediction unit in a timing of requesting a pre-fetch of an 
instruction. 

29. (ORIGINAL) The method according to claim 26, wherein if the branch history 
information of a branch instruction which has failed in a branch prediction is written in said 
branch prediction unit, the branch history information is written in said branch prediction unit 
after several clock cycles (several states). 

30. (ORIGINAL) The method according to claim 26, wherein if the branch history 
information of a branch instruction which has failed in a branch prediction is written in said 
branch prediction unit, the branch history information is written in said branch prediction unit 
after a re-instruction fetch request by the branch instruction is executed and several clock cycles 
(several states) after the re-instruction fetch request is executed. 

31. (ORIGINAL) The method according to claim 26, further comprising: 
temporary instruction buffer step temporarily storing an instruction string, etc., outputted 
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by said memory, 

wherein if there is no instruction string to be stor d in the temporary instruction buffer 
step and there is no instruction fetch request, the branch history information of a branch 
instruction to be requested to be written is written in said branch prediction unit several clock 
cycles (several states) after a write request is issued. 

33. (ORIGINAL) The method according to claim 26, wherein when the branch history 
information of a branch instruction which has failed in a branch prediction is written in said 
branch prediction unit, the branch history information is written after its instruction decoding unit 
or said temporary instruction buffer receives a fetch instruction string corresponding to a re- 
instruction fetch requested by the branch instruction. 

34. (ORIGINAL) The method according to claim 26, further comprising: 

write reservation station step temporarily storing the branch history information to be 

written. 

35. (ORIGINAL) The method according to claim 34, wherein only the branch history 
information concerning a branch instruction which must be written in said branch prediction unit 
is registered in said write reservation station step. 

36. (ORIGINAL) The method according to claim 35, wherein the branch history 
information is a new entry registration, an entry content change or an entry erasure. 

37. (ORIGINAL) The method according to claim 34, wherein if a storage capacity in 
the write reservation station step is full and further there is a register request on a branch 
instruction, branch history information of which must be written in the write reservation station 
step, at least one group of a branch history information, writing of which is held in the write 
reservation station step and the branch history information which has been requested to be 
registered, is written. 

38. (CURRENTLY AMENDED) Tho mothod occord i ng to c l a i m 3 *1 An instruction 
control method in an apparatus provided with both a memory storing an instruction string, etc., 
and a branch prediction unit performing a branch prediction of a branch instruction, comprising: 
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controlling in such a way that writing of branch history information in said branch 
prediction unit and control ov r the memory do not occur simultaneously: and 

a write res rvation station step temporarily storing the branch history information to be 

written . 

wherein if said branch prediction unit is configured to simultaneously write a plurality of 
entries and the write reservation station unit stores a plurality of valid information, writing of 
which is held, a plurality of writing executions are performed in a timing such that writing in said 
branch prediction unit is available. 

39. (PREVIOUSLY AMENDED) The method according to claim 26, wherein if an 
instruction is conditionally encoded or branched by an execution completion of an execution 
instruction, etc., which exists before a branch instruction, there is another branch instruction 
before the branch instruction when a branch destination address is confirmed and even if the 
branch instruction cannot be completed, the branch history information of the branch instruction 
is written in said branch prediction unit or registered in the reservation station step. 

40. (CURRENTLY AMENDED) Th e m e thod accord i ng to c l a i m 39 An instruction 
control method in an apparatus provided with both a memory storing an instruction string, etc.. 
and a branch prediction unit performing a branch prediction of a branch instruction, comprising: 

controlling in such a way that writing of branch history information in said branch 
prediction unit and control over the memory do not occur simultaneously. 

wherein if an instruction is conditionally encoded or branched by an execution completion 
of an execution instruction, etc.. which exists before a branch instruction, there is another branch 
instruction before the branch instruction when a branch destination address is confirmed and 
even if the branch instruction cannot be completed, the branch history information of the branch 
instruction is written in said branch prediction unit or registered in the reservation station step . 

wherein a flag indicating that the branch history information is written or registered in said 
write reservation station step is provided for each corresponding branch instruction being 
processed. 

41 . (CURRENTLY AMENDED) ArTln^ruction control method in an apparatus 
provided with both a branch prediction unit perormipg a branch prediction of a branch 
instruction and a return address sack, compris\ngr 
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controlling in such a way to write branch history information in said branch prediction unit, 
but not to operat the return address stack ifaJijaaduHBtruction has not been execut d 
although a r qu st for writing of the brandr^historyjprarrnation in the branch prediction unit is 
issued by an instruction corresponding to a sub-pou\ine^call or return obtained as an execution 
result of the branch instruction^ / / 

wherein a fetch request precedes Writrntfof the branch history information , 

42. (ORIGINAL) The method according to claim 34, wherein branch history 
information, writing of which is held in said write reservation station step, is written when an 
execution of an instruction is completed. 

43. (ORIGINAL) The method according to claim 34, wherein branch history 
information of a corresponding entry is written in said write reservation station unit when 
execution of an instruction is completed. 

44. (ORIGINAL) The method according to claim 34, wherein an instruction control 
unit further comprises the step of managing an execution completion of an instruction, and 
stores an ID assigned for each instruction which is stored in said execution completion 
management step, in an entry in said write reservation station step. 

45. (ORIGINAL) The method according to claim 34, wherein if it is found that a 
branch instruction corresponding to a valid entry stored in said write reservation station step due 
to an occurrence of interruption, etc., is not executed and completed, a corresponding entry 
stored in said write reservation station step is nullified. 

46. (ORIGINAL) The method according to claim 26, wherein branch history 
information, writing of which in said branch prediction unit is held, is a search target of a branch 
prediction. 

47. (ORIGINAL) The method according to claim 34, wherein branch history 
information of a branch instruction which is being' executed in said write reservation station step, 
is a search target of a branch prediction. 
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48. (ORIGINAL) The method according to claim 47, wh rein the branch history 

information is a s arch target of a branch prediction when a conditional code for th branch 

instruction is confirmed if it is confirmed that th branch instruction is not branch d, and when a 

branch destination address is confirmed if it is confirmed that the branch instruction is branched. 
-^ __ 
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